Five- and six-dimensional lattice rules generated by structured matrices
نویسندگان
چکیده
منابع مشابه
Five- and six-dimensional lattice rules generated by structured matrices
We describe the results of a computer-based search for 5 and 6dimensional lattice rules of specified trigonometric degree. In this search only lattice rules that can be generated by a circulant or skew-circulant generator matrix are considered, which makes this approach significantly faster than earlier approaches. The drawback is that we do not necessarily obtain optimal lattice rules. We also...
متن کاملFour-dimensional lattice rules generated by skew-circulant matrices
We introduce the class of skew-circulant lattice rules. These are s-dimensional lattice rules that may be generated by the rows of an s×s skewcirculant matrix. (This is a minor variant of the familiar circulant matrix.) We present briefly some of the underlying theory of these matrices and rules. We are particularly interested in finding rules of specified trigonometric degree d. We describe so...
متن کاملFive-dimensional K-optimal lattice rules
A major search program is described that has been used to determine a set of five-dimensional K-optimal lattice rules of enhanced trigonometric degrees up to 12. The program involved a distributed search, in which approximately 190 CPU-years were shared between more than 1,400 computers in many parts of the world.
متن کاملMultilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
We consider two operations in the QTT format: composition of a multilevel Toeplitz matrix generated by a given multidimensional vector and convolution of two given multidimensional vectors. We show that low-rank QTT structure of the input is preserved in the output and propose efficient algorithms for these operations in the QTT format. For a d-dimensional 2n× . . .×2n-vector x given in a QTT r...
متن کاملAsymptotics of Semigroups Generated by Operator Matrices
We survey some known results about generator property of operator matrices with diagonal or coupled domain. Further, we use basic properties of the convolution of operator-valued mappings in order to obtain stability results for such semigroups. 1. Operator matrices with diagonal domain While tackling abstract problems that are related to concrete initial–boundary value problems with dynamical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2003
ISSN: 0885-064X
DOI: 10.1016/j.jco.2003.08.001